Nuprl Lemma : ma-single-init-ma-single-frame-compatible 0,22

x:Id, L:Top, t:Type, x1:Id, t1:Type, v:Top.
x : t || x1 : t1  (x1 : t1 initially x1 = v ||+ only members of L affect x :t
latex


Definitionsx:AB(x), P  Q, f || g, x : v, A ||+ B, x : t initially x = v, only members of L affect x :t, P & Q, M1 || M2, ma-frame-compatible(A;B), mk-ma, , M1 ||decl M2, 1of(t), 2of(t), Prop, b, x  dom(f), f(x), deq-member(eq;x;L), reduce(f;k;as), false, Y, if b t else f fi, P  Q, P  Q, t  T, P  Q, xt(x), ma-frame-compat(A;B), xdom(f). v=f(x  P(x;v), M.rframe(A.pre p for a), M.frame(k affects x), M.aframe(k affects x), M.rframe(A.effect f of k on y), M.sframe(k sends <l,tg>), M.bframe(k sends on l), M.rframe(A.sends tfL of k on l), z != f(x P(a;z), False, A & B, x(s), {T}, a = b
Lemmasand functionality wrt iff, assert wf, assert of bor, false wf, or functionality wrt iff, deq property, all functionality wrt iff, bor wf, eq id wf, bfalse wf, implies functionality wrt iff, iff transitivity, assert-eq-id, eqof wf, Knd wf, IdLnk wf, fpf-compatible wf, Id wf, id-deq wf, fpf-single wf, top wf

origin